#pragma once
#include"RBTree.h"

namespace sbt
{
	template<class K>
	class set
	{
	public:
		struct SetKeyOfT
		{
			const K& operator()(const K& key)
			{
				return key; 
			}
		};

		//在类里面使用域作用符指定，
		//1静态变量可以	2内部类，或typedef类型
		//此时类模板没有实例化，不敢进模板找iterator
		//对类模板取内嵌类型，要加typename,告诉编译器这里是类型
		typedef typename RBTree<K, K, SetKeyOfT>::const_iterator iterator;
		typedef typename RBTree<K, K, SetKeyOfT>::const_iterator const_iterator;
		
		iterator begin()const//普通对象调用const
		{					//const对象也调用const版本
			return _t.begin();
		}

		iterator end()const
		{
			return _t.end();
		}

		pair<iterator, bool> insert(const K& key)
		{
			return _t.Insert(key);
		}
	private:
		RBTree<K, K, SetKeyOfT> _t;
	};
}
